Practical Variance Reduction via Regression for Simulating Diffusions

نویسندگان

  • G. N. Milstein
  • Michael V. Tretyakov
چکیده

The well-known variance reduction methods—the method of importance sampling and the method of control variates—can be exploited if an approximation of the required solution is known. Here we employ conditional probabilistic representations of solutions together with the regression method to obtain sufficiently inexpensive (although rather rough) estimates of the solution and its derivatives by using the single auxiliary set of approximate trajectories starting from the initial position. These estimates can effectively be used for significant reduction of variance and further accurate evaluation of the required solution. The developed approach is supported by numerical experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulation of Diffusions by Means of Importance Sampling Paradigm

The aim of this paper is to introduce a new Monte Carlo method based on importance sampling techniques for the simulation of stochastic differential equations. The main idea is here to combine random walk on squares or rectangles methods with importance sampling techniques. The first interest of this approach is that the weights can be easily computed from the density of the one-dimensional Bro...

متن کامل

Some Anisotropic Diffusions

Since the seminal works of Mumford-Shah [16] and Perona-Malik [18], variational and PDE-based methods have found a wide range of applications in Image Processing and have generated steady interest in the mathematical community. The latter is at least partly due to the difficulties one encounters in developing a mathematical theory encopassing equations which are often ill-posed albeit practical...

متن کامل

A Useful Family of Stochastic Processes for Modeling Shape Diffusions

 One of the new area of research emerging in the field of statistics is the shape analysis. Shape is defined as all the geometrical information of an object whose location, scale and orientation is not of interest. Diffusion in shape analysis can be studied via either perturbation of the key coordinates identifying the initial object or random evolution of the shape itself. Reviewing the f...

متن کامل

An ANOVA Based Analytical Dynamic Matrix Controller Tuning Procedure for FOPDT Models

Dynamic Matrix Control (DMC) is a widely used model predictive controller (MPC) in industrial plants. The successful implementation of DMC in practical applications requires a proper tuning of the controller. The available tuning procedures are mainly based on experience and empirical results. This paper develops an analytical tool for DMC tuning. It is based on the application of Analysis of V...

متن کامل

Martingale-based Gradient Descent Algorithm for Estimating Free Energy Values of Diffusions

Thermodynamic free energies or cumulant generating functions play a significant role in the estimation of rare event statistics of equilibrated systems because of their interpretation as normalisation constants. In this article we discuss a recently proposed method [C. Hartmann and C. Schütte, J. Stat. Mech. Theor. Exp., (2012), P11004] for variance reduction of free energy estimates of reversi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2009